Planning Strategy Representation in DoLittle
نویسنده
چکیده
This paper introduces multi-strategy planning and describes its implementation in the DoLittle system, which can combine many di erent planning strategies, including means-ends analysis, macro-based planning, abstraction-based planning (reduced and relaxed), and casebased planning on a single problem. Planning strategies are de ned as methods to reduce the search space by exploiting some assumptions (socalled planning biases) about the problem domain. General operators are generalizations of standard Strips operators that conveniently represent many di erent planning strategies. The focus of this work is to develop a representation weak enough to represent a wide variety of different strategies, but still strong enough to emulate them. The search control method applies di erent general operators based on a strongest rst principle; planning biases that are expected to lead to small search spaces are tried rst. An empirical evaluation in three domains showed that multi-strategy planning performed signi cantly better than the best single strategy planners in these domains.
منابع مشابه
Planning Strategy Representation of DoLittle
This paper describes multi-strategy planning and its implementation in the DOLITTLE system, which can combine many different planning strategies, including means-ends analysis, macro-based planning, abstraction-based planning (reduced and relaxed), and case-based planning on a single problem. Planning strategies are defined as methods to reduce the search space by exploiting some assumptions (s...
متن کاملTHE UNIVERSITY OF CALGARY DoLittle: A Learning Multi{Strategy Planner by Hansj org Baltes A DISSERTATION SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
Multi-strategy planning focuses on the selection and combination of di erent problem solving methods. Since planning is intractable in complex domains, researchers have developed di erent methods to restrict, restructure, or reorder the search space and to search the new space. These reformulations of the search space are based on assumptions about the domain or other features of the task such ...
متن کاملAnalysis and Evaluation of Dolittle Error Message for Novices
This paper reports on an analysis and evaluation of error message in Dolittle which is an object-oriented programming language, and is made by SableCC which is a parser generator that generates LALR(1) based parsers in the Java language. Though the Dolittle has a lot of advantages as an educational programming language, its error messaging methodology has some problems in itself, that is, redun...
متن کاملToward The Web-based Dolittle Programming Environment with High Usability
We are designing Web-based Dolittle programming environment. The current implementation of Dolittle runs as stand-alone application. In most schools with severely restrict the set of applications installed on their classroom PCs cannot use it. Therefore, we have started developing new implementation of Dolittle which runs “inside” of the Web browser. Generally, in this kind of applications most...
متن کاملSplitting Multiple Situations in Conditional Planning
Most current conditional planners are based on explicit representation of alternative outcomes of conditional actions. The explicit representation of possible outcomes induces a split in the search space which rapidly exponentially grows. A general strategy of minimal splitting of multiple situationl, for conditional planners, is introduced in this paper, in order to reduce the amount of comput...
متن کامل